花費 6 ms
【UOJ#310】【UNR#2】黎明前的巧克力(FWT)

【UOJ#310】【UNR#2】黎明前的巧克力(FWT) 題面 UOJ 題解 把問題轉化一下,變成有多少個異或和為\(0\)的集合,然后這個集合任意拆分就是答案,所以對於一個大小為\(s\)的 ...

Fri Jul 12 04:01:00 CST 2019 5 506
【CTSC2018】暴力寫掛(邊分治,虛樹)

【CTSC2018】暴力寫掛(邊分治,虛樹) 題面 UOJ BZOJ 洛谷 題解 發現第二棵樹上的\(LCA\)的深度這玩意沒法搞,那么枚舉在第二棵樹上的\(LCA\)。 然后剩下的部分就是\ ...

Sun Dec 30 03:29:00 CST 2018 2 635
【UOJ#50】【UR #3】鏈式反應(分治FFT,動態規划)

【UOJ#50】【UR #3】鏈式反應(分治FFT,動態規划) 題面 UOJ 題解 首先把題目意思捋一捋,大概就是有\(n\)個節點的一棵樹,父親的編號大於兒子。 滿足一個點的兒子有\(2+c ...

Thu Jun 20 06:50:00 CST 2019 2 388

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM